منابع مشابه
Endomorphic Presentations of Branch Groups
We introduce “endomorphic presentations”, or L-presentations: group presentations whose relations are iterated under a set of substitutions on the generating set, and show that a broad class of groups acting on rooted trees admit explicitly constructible finite L-presentations, generalising results by Igor Lysionok and Said Sidki.
متن کاملL-presentations and Branch Groups
We introduce L-presentations: group presentations endowed with a set of substitutions on the generating set, and show that a broad class of groups acting on rooted trees admit explicitly constructible finite L-presentations.
متن کاملLexical Presentations of Groups
Using elementary ideas from formal language theory we introduce a kind of group presentation which makes solution of the word problem easy in the case of a nite group, and which in that case also makes possible an eecient algorithm to compute a traversal, i.e., a list of strings in generators in which each group element occurs exactly once.
متن کاملFinite Presentations of Hyperbolic Groups
Although (G, dS) is not a geodesic metric space, its Cayley graph ΓS(G) is, and it is the geodesics that provide the natural relationship between dS and the Cayley graph. Let G be the vertex set on the Cayley graph. Two vertices g and h are adjacent in ΓS(G) precisely when g −1h ∈ S or h−1g ∈ S, in which case dS(g, h) = 1. Inductively, it follows that dS(g, h) = n precisely when the shortest pa...
متن کاملPresentations of Graph Braid Groups
Let Γ be a graph. The (unlabeled) configuration space UCnΓ of n points on Γ is the space of n-element subsets of Γ. The n-strand braid group of Γ, denoted BnΓ, is the fundamental group of UCnΓ. This paper extends the methods and results of [11]. Here we compute presentations for BnΓ, where n is an arbitrary natural number and Γ is an arbitrary finite connected graph. Particular attention is pai...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebra
سال: 2003
ISSN: 0021-8693
DOI: 10.1016/s0021-8693(03)00268-0